${\rm CT}\sb{0}$ is stronger than ${\rm CT}\sb{0}!$
نویسندگان
چکیده
منابع مشابه
Identifying an Honest ${\rm EXP}^{\rm NP}$ Oracle Among Many
We provide a general framework to remove short advice by formulating the following computational task for a function f : given two oracles at least one of which is honest (i.e. correctly computes f on all inputs) as well as an input, the task is to compute f on the input with the help of the oracles by a probabilistic polynomial-time machine, which we shall call a selector. We characterize the ...
متن کاملBank ownership, rm value and rm capital structure in Europe*
We investigate the role of banks in the ownership structure of non- nancial rms. Distinguishing between banks and other institutional investors as shareholders, we examine the relationship between nancial institution ownership and the performance of the rms in which they hold equity. We control explicitly for the capital structure decision of the rms and the ownership decision of nancial i...
متن کاملHow Rm-speciic Is German Apprenticeship Training ?
Firms participating in the German apprenticeship system do so voluntarily. Previous studies have found that on the average participating rms incur positive net cost from providing skills that appear to be easily transferable across rms. This is at variance with standard human capital theory that predicts that such training will be provided by rms operating in a com-petitve market only if worker...
متن کاملA RM-Polar Codes
Introduction: Polar codes are a major breakthrough in coding theory [1]. They can achieve Shannon capacity with a simple encoder and a simple successive cancellation (SC) decoder, both with low complexity of the order of ( ) N N log O , where N is the code block size. But for short and moderate lengths, the error rate performance of polar codes with the SC decoding is not as good as LDPC or tur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1979
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1979-0512067-x